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La presente invention concerne de facon generale la 
technologie des communications et, plus precisement, elle 
concerne 1' interface entre un reseau a large bande et un 
tissu de reseau a plus faible largeur de bande . Dans u 
exemple d ■ application . un reseau optique synchrone ( SONET ) 
forme une interface avec un tissu de reseau a mode de 
transfert asynchrone ("ATM"). 

L- Industrie des communications croit rapxdement dans 
le domaine des technologies des reseaux pour assurer une 
transmission sur une large bande des -^™^^ 
et de donnees. Deux de ces technologies sont la technologie 
„SONET" qui est un systeme a porteuse synchrone a grand. 
Vitesse mettant en oeuvre la technology des fibres 
Iptiques, et la technologie "ATM" qui porte sur un reseau de 
commutation et de multiplexage a faible retard et grande 
Vitesse La technologie SONET est destxnee a donner une 
: esse elevee et une capacite elevee et convient aux grands 
resea ux publics alors que la technologie ATM ^f ^ ^ 
reseau numerique a integration de serv.ces a large bande 
(BISDM) destine . assurer les operations de convergence, de 
multiplexage et de commutation^ ^ commu tation 

La figure 1A represente une architecture 
qui comporte das.uniUs interface de 11*. 2 <LIM> »n 
tissu 4 de commutation et un organe 6 de commande. Le tra^t 
^ donnees dee ceilules gui eirculent dans un reseau A ™ 
comprend 1 • entree dene le circuit d' interface de ligne le 
passage dans le tissu puis la sortie par une autre interface 

^ '^Les cellules sont retirees du courant sortanc et 
transmises . 1 'organe de commande pour les fonctions ,Je 
signalisation et de gestion. L'organe de commande pent auss 
transmettre des cellules par le reseau par transmission des 
tran ,,„ ,„ cellules sont alors cransmises 

cellules a une unite LIM. Les ceiiu fnl .. r face 
par le tissu et .11.. sortent Einalement par une inter ace 
de ligne de sortie. La transmission de la commande dans le 
"tssu avant !• entree dans !• organe de commande ou la sortie 
d commucateur permet . de multiples organes de oommande de 
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ligne par un rrr * : — lorsque 1 , archi . 

reseau tr a »s«s a an pr ^ ^.^ 

t ecture est etendue synop tique d'un circuit 
La figure IB est un drag £on ctions par 

d ,interface de ligne g- pe m - de Uai son 

iigne et par connexron, > des informations 
a couche physique Fl 1 .^.^ - etre 

d .en-te t e ATM en .tu^tc. ^ circulaCio n F2 et le 

utilisee dans le trssu 4, P^ cellules (insertion et 
decouplage de la frequence interface mesure 

oppression des cellules non •"^"J^.. marquSes , les 
aussi les pertes de ce lule^ abando „nees a 

cellules trensmrses et le n pj assure la 

chaque connexion. L orgs d . inter£ aoe'Se ligne 

configuration et U -~£el« * ^ aussi tou tes les fonc- 
et des consents . ^ , , 4cabliss ement 

tions de eommende d acces d PP n traite las 

d'appel, la maintenance et le s p^ ^ . nterface de ligne 

pour la gestion du « 3 « u - formaC i 0 n de connexion dans 

La figure 2 r.pr- f^- de commutetion =4 
i.en-tete ATM CI et ,en-tete * lui _ mgme . Un en- 

utilises inteneurement danS lS de traje t virtuel 

t4t e ATM Ol contient un ^"" £l ™ vircuel (VCI) qu i 
(VPI) et un 0 d r \ g rn a le une connexion unique 

designent e„se^,le de ^niquent. centres informations^ 
entre deux entrtes qu payance Q2 eC de 

, y compris des champs de type de incorpor , e s par le 

commande d'erreur d'en-tete "EC. 

r eseau lore du transport des cell . ^ iden tif icaceur de 

L .an-tete de commutation une pa «ie 

. connexion COHHID destine a aesrgner la ™ par un 

5 de !■ identif icateur de connexron pent etr JP_ ^ ^ 
n U m,ro defence «^;_ tatiM contient des 
meraoire. En outre, 
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informations de routage G3 afin que la cellule puisse etre 
acheminee dans le tissu 4 de commutation represente sur la 
figure 1A. 

Le bloc F2 de traduction d 1 adresse ATM et de police de 
frequence-conformation (voir figure IB) transforme les 
cellules entre les deux formats par releve de chaque dessin 
de bits forme par une combinaison des champs VPI et VCI dans 
l'en-tete ATM, pour un identif icateur specif ique de con- 
nexion CONNID dans l'en-tete interne de commutation. 

En consequence, les cellules qui entrent dans le 
commutateur subissent la suppression de l'en-tete ATM et son 
remplacement par un en-tete de commutation determine par 
combinaison des champs VPI et VCI de l'en-tete ATM avant la 
charge payante G5 . Apres que les cellules ont ete acheminees 
dans le tissu de commutation, l'en-tete de commutation est 
remplace par un en-tete ATM ayant les champs VPI et VCI 
etablis d' apres la valeur de 1 • identif icateur de connexion. 

La, figure 3 represente le tissu de commutation qui 
achemine les cellules aux sorties convenables et effectue le 
traitement, statiquement au niveau des files, relatif a la 
congestion, au nombre de periodes de cellules pendant 
lesquelles une contre-pression est appliquee, et a la perte 
des cellules. Le tissu est un reseau d ' interconnexion de 
Benes a circuit tampon a seize voies ayant des elements de 
routage a 4 x 4 commutateurs . Dans le routage des cellules, 
lorsque chaque cellule circule dans chaque element indivi- 
duel de routage de commutateur (SRE) de 1 ' entree vers la 
sortie, 1' element SRE 1 • achemine a la sortie ou aux sorties 
convenables, suivant les bits de 1' etiquette de routage. La 
voie de commande de tissu, qui est directement connectee au 
bus de commande, permet a l'organe de commande de programmer 
les elements SRE et de lire leur etat. L'horloge de base de 
tissu (FBCLK) etablit la frequence avec laquelle les donnees 
sont traitees par 1' element SRE et sont transferees d'un 
element SRE au suivant. L' operation determine la frequence 
interne de liaison du tissu. 
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Comrne represent sur la figure 4, 1' element de routage 
de commutation (SRE) est un element de routage n'assurant 
aucun arret de type 4 x 4 . Les cellules sont commandees par 
un signal d'horloge afiin qu'elles penetrent dans chaque 
circuit tampon de synchronisation HI a une frequence qui est 
transmise par 1'emetteur. Les donnees provenant des quatre 
circuits tampons de synchronisation sont multiplexes par le 
bus de commutation H2 . Les blocs de selection de sortxe H3 
lisent 1' etiquette de routage pour chaque cellule et ache- 
minent 1- etiquette vers les voies respect ives de sortxe 
lorsque le dessin correspond au dessin de bits de cette 
voie. Deux niveaux de priorite sont supportes par le bloc de 
selection de sortie. Si son circuit tampon est remplx au- 
dela d'un seuil programmable, le bloc de selection de sortxe 
peut etre programme par le circuit d' interface de -commande 
H5 pour la transmission d'un signal de debordemenf au bloc 
de commande de centre -pression . Les cellules sont simplement 
evacuees lorsque le circuit tampon du bloc de selection de 
sortie deborde. Apres reception d'un signal de contre- 
pression de 1 • exterieur de 1' element SRE, le bloc de 
selection de sortie peut etre programme afin qu'il ignore le 
signal ou qu'il reduise la frequence de transfert de donnees 
par cette voie. Apres reception d'une indication de contre- 
pression, le bloc H4 de commande de contre-pression achemine 
les signaux vers un ou plusieurs circuits tampons de 
synchronisation qui synchronisent le signal sur le bloc de 

donnees entrant . 

Chaque element SRE est adresse individuellement et 
garde les statistiques relatives au nombre ■ de cellules 
transmises par circuit tampon de sortie, le nombre de 
cellules marquees par 1 • index FCI par circuit tampon de 
sortie et l'etat actuel de chaque circuit tampon de sortxe. 
Chaque circuit tampon de sortie peut etre programme d- apres 
le type du champ de routage (selection ou multitache) qu'xl 
utilise et !• emplacement ou se trouve le champ de routage 
utilise pour le routage de la cellule a 1 ■ interieur de 
1' etiquette de routage. Ce champ peut etre lu par le 
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processeur de commande. L ' element SRE dans son ensemble peut 
etre programme afin qu'il selectionne un mode de contre- 
f pression et ce champ peut etre lu par le processeur de 

commande . 

5 La presente invention concerne un multiplexeur- 

multiplexeur inverse destine a etre utilise dans une 
architecture de commutation comme decrit precedemment , dans 
laquelle des informations transmises a un reseau a grande 
largeur de bande et grande vitesse et provenant de ce reseau 

10 sont transferees par un tissu de commutation a plus faible 
vitesse. Plus precisement, le multiplexage inverse permet 
1 'utilisation de commutateurs qui peuvent etre optimises 
pour les frequences les plus courantes du trafic. 

Selon le brevet des Etats-Unis d'Amerique n° 5 065 3 96, 

15 un courant de donnees a frequence elevee est reparti entre 
plusieurs connexions de sortie dans lesquelles sont inseres 
periodiquement des signaux de synchronisation. A la desti- 
nation, les signaux de synchronisation sont verifies et 
utilises pour le multiplexage des signaux regus dans le 

20 courant unique de donnees. Cette solution ne traite que des 
courants continus de donnees, comme ceux qui existent dans 
les lignes Tl ou les liaisons SONET. En outre, cette solu- 
tion necessite le maintien a une valeur constante des 
retards de transit des sous-tra jets . La solution proposee 

25 permet une variation a la fois de la frequence des donnees 
de multiplexage inverse et des retards du sous-trajet. 

Selon le brevet des Etats-Unis d'Amerique n° 5 317 561, 
les donnees entrantes sont reparties entre plusieurs tissus, 
les cellules individuelles etant marquees par des numeros de 

30 sequence. A la sortie des tissus, les courants multiples 
sont mis sous forme de nouvelles sequences afin qu'ils 
produisent le signal de sortie. L ' inconvenient principal de 
ce schema est qu'il faut plusieurs tissus pour l'achemi- 
nement d'une seule voie, a la place de 1 ' utilisation de 

35 plusieurs voies d'un meme tissu pour une connexion a plus 
grande frequence. Un autre inconvenient est qu'un seul 
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courant de donnees a haute frequence est reparti entre 

plusieurs voies. 

Selon 1' invention, une unite d' interface de ligne 
comprenant un mult iplexeur-multiplexeur inverse est realisee 
afin qu'elle fonctionne sur des courants de donnees 
asynchrones. La frequence du courant initial de donnees peut 
varier, allant de zero cellule par seconde pendant de 
longues periodes jusqu'a des salves de donnees a la fre- 
quence maximale, avec des retards relatifs de transmission 
des multiples trajets a frequence faible qui varient au 
cours du temps lors de la transmission des donnees. Le 
multiplexeur-multiplexeur inverse utilise plusieurs voies 
dans une seule matrice de commutation ou un seul tissu de 
commutation afin que le tissu puisse etre utilise aussi pour 
des connexions a plus faible frequence. En outre, de 
multiples connexions peuvent avoir des destinations 
differentes, par multiplexage sur la meme voie d' entree. Si 
plusieurs connexions subissent un multiplexage inverse, la 
frequence de chaque connexion peut varier au cours du temps. 

Dans un exemple de realisation selon 1' invention, une 
unite d' interface est destinee a un reseau SONET ayant des 
trames de porteuse optique OC-48c sur une porteuse a 
2,488 Gb/s et un tissu de commutation ATM ayant des voies 
travaillant a 622 Mb/s (OC-12c) . Dans ce mode de reali- 
sation, un emetteur-recepteur optique transforme le signal 
optique OC-48c en signaux electriques qui sont appliques a 
un convertisseur du courant de trames SONET en un courant de 
cellules ATM. Les en-tetes des cellules ATM sont alors 
transformers en en-tetes au format de commutation. Le trafic 
ATM peut etre reparti en multiples priorites afin que le 
trafic critique permette la conservation de la qualite de 

service (QoS) . 

Un repartiteur recoit le trafic ATM et verifie un iden- 
tificateur de connexion dans chaque en-tete de commutation. 
Si une cellule provient d'une connexion qui est repartie 
entre plusieurs trajets, le. repartiteur place un numero de 
sequence (pour cette connexion) dans 1 • identif icateur de 
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connexion et achemine la cellule a la voie du tissu en 
fonction des deux bits inferieurs du numero de sequence. Si 
une cellule ne provient pas d'une connexion repartie, elle 
est simplement acheminee a la voie du tissu qui correspond 
5 aux deux bits inferieurs d 1 identif icateur de connexion. Si 
la contre-pression est appliquee a 1* unite LIM par 1 1 une des 
voies du tissu, le repartiteur arrete la circulation des 
cellules dans toutes les voies du tissu pour reduire au 
minimum les retards relatifs dans les trajets utilises pour 
10 les connexions reparties. 

Un organe de commande de sequence est incorpore pour 
la verification de 1 ' identif icateur de connexion incorpore 
a l 1 en-tete de commutation. Si une cellule provient d'une 
connexion qui est repartie sur plusieurs trajets, elle est 
15 acheminee vers un circuit de retablissement de sequence. 
Dans le cas contraire, la cellule est directement transmise 
a la sortie. Le circuit de retablissement de sequence 
utilise les numeros de sequence de 1' en-tete de commutation 
pour regrouper les cellules des voies du tissu afin qu'elles 
20 quittent dans 1 ' ordre dans lequel les numeros de sequence 
leur ont ete affectes. 

D'autres caracterist iques et avantages de 1 1 invention 
ressortiront mieux de la description qui va suivre, faite en 
reference aux dessins annexes sur lesquels : 
25 la figure 1A est un diagramme synoptique de la partie 

materielle v d 1 un commutateur qui met en oeuvre l 1 invention ; 

la figure IB est un diagramme synoptique d 1 un module 
d' interface de ligne ou unite de la figure 1A ; 

la figure 2 represente un en-tete de cellule ATM et un 
30 en-tete de cellule de commutation utilises dans le module 
d' interface de ligne et de commutation des figures 1A, IB ; 

la figure 3 est un diagramme synoptique d 1 un tissu de 
commutation de la figure 1 ; 

la figure 4 represente 1 ' architecture des elements de 

3 5 commutation ; 
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la figure 5 represente un multiplexeur-multiplexeur 
inverse d' interface dans un mode de realisation de 
1 ' invention ; 

la figure 6 est un diagramme synoptique du multi- 
5 plexeur-multiplexeur inverse d ' un mode de realisation de 
1 ' invention ; 

la figure 7 est un diagramme synoptique d'un circuit 
repartiteur du multiplexeur-multiplexeur inverse de la 
figure 6 ; 

10 la figure 8 est un diagramme synoptique d'un circuit 

de commande de sequence incorpore au multiplexeur-multi- 
plexeur inverse de la figure 6 ; et 

la figure 9 est un diagramme synoptique d'un organe de 
retenue de cellule et de commande de numero de sequence du 

15 circuit de commande de sequence de la figure 8. 

On se refere maintenant aux dessins sur lesquels la 
figure 5 est un diagramme synoptique de 1' interface formee 
entre un reseau optique (SONET OC-48c) ayant une frequence- 
porteuse de 2,488 Gb/s avec un tissu de commutation ATM 

2 0 ayant quatre voies travaillant a 622 Mb/s ou le quart de la 

frequence de la porteuse SONET. Des liaisons a plus grande 
vitesse sont necessaires pour les connexions entre un reseau 
ATM et des supraconducteurs, des serveurs de fichiers et 
d'ordinateurs et entre des commutateurs d 1 une ossature de 
25 reseau. Une interface de multiplexeur-multiplexeur inverse 
selon 1' invention permet 1 ' utilisation de commutateurs qui 
sont construits pour de plus faibles frequences plus 
courantes de donnees dans des applications qui sont plus 
contraignantes. En consequence, les commutateurs peuvent 

3 0 etre utilises pour la frequence la plus courante du trafic. 

La figure 6 est un diagramme synoptique du multi- 
plexeur-multiplexeur inverse. Le signal entrant SONET OC-48c 
est transforms en signaux electriques par un emetteur- 
recepteur ou convercisseur optoelectronique 20. Le signal de 
35 sortie, qui est un courant de trames de synchronisation 
SONET STS-4 8C est transmis au circuit emetteur-recepteur 
SONET 22 qui synchronise la trame SONET et recupere les 
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cellules ATM . Les cellules ATM sont alors transmises au 
circuit 24 convertisseur des cellules ATM en elements de 
commutation qui transforme les en-tetes ATM en en-tetes au 
format de commutation. Ces cellules sont alors transmises a 
un bloc repartiteur 2 6 qui achemine les cellules par quatre 
voies de sortie 28 vers le tissu, chaque voie travaillant a 
622 Mb/s. 

Un circuit 3 0 de commande de sequence re^oit les 
cellules des voies 29 du tissu de commutation et les combine 
en un seul courant sortant de cellules. Les cellules prove- 
nant des connexions qui ont ete reparties sur plusieurs 
trajets du tissu sont regroupees de maniere que les cellules 
se trouvent dans le meme ordre a la sortie que lorsqu'elles 
sont arrivees sur le commutateur . Un convertisseur 3 2 du 
format de commutation au format ATM transforme les en-tetes 
au format de commutation en cellules provenant de 1 * organe 
de commande de sequence en en-tetes ATM. Un emetteur SONET 
34 cree alors une trame SONET et insere les cellules dans 
cette trame pour la production d'un courant SONET STS-48c. 
Un convertisseur elect rooptique 36 transforme le signal 
electrique en un signal optique qui est diffuse dans la 
liaison sortante a fibre. 

Un circuit 38 de commande interroge 1 ' etat des circuits 
emetteur-recepteur SONET 22, 34 et programme une table de 
traduction de format ATM -commutation . Le circuit de commande 
est connecte a 1 1 organe de commande a 1 » interieur du commu- 
tateur par 1 • intermediaire d'un bus 4 0 d ! organe de commande. 

Plus precisement, 1 ' emetteur-recepteur optique 20, 36 
transforme les signaux optiques OC-48c en signaux elec- 
triques compatibles avec une logique a couplage emetteur 

(ECL) . Le circuit emetteur-recepteur SONET 22, 34 transforme 
le courant de donnees SONET STS-48C en courant de cellules 
ATM. Le circuit effectue toutes les operations de creation 
et de traitement de synchronisation de bits, de synchro- 
nisation de trames et d ' exploitation SONET. Le convertisseur 
ATM-commutation 24 transforme les en-tetes des cellules ATM 

(a la fois au format d' interface utilisateur-reseau et au 
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format d' interface reseau-reseau) en en-tetes au format de 
commutation. Le convert isseur repartit aussi le trafic sui- 
vant les priorites multiples afin que la qualite de service 
(QOS) soit assuree pour la synchronisation du trafic 
critique . 

Le convertisseur commutation- ATM 32 transforme les en- 
tetes au format de commutation en en-tetes de cellules ATM 
(formats d' interface utilisateur-reseau et d- interface 
reseau-reseau) . Le convertisseur repartit aussi le trafic en 
plusieurs priorites afin que la synchronisation du trafic 
primordial conserve la qualite de service QoS . Le 
repartiteur 26 verifie 1 ' identif icateur de connexion contenu 
dans l'en-tete de commutation. Lorsqu'une cellule provient 
d'une connexion qui est repartie entre plusieurs trajets, 
elle place un numero de sequence (pour cette connexion) et 
1' identif icateur de connexion et achemine la cellule vers la 
voie du tissu d'apres les deux bits inferieurs contenus dans 
le numero de sequence. .Lorsque la cellule ne provient pas 
d'une connexion repartie, elle est simplement acheminee vers 
la voie du tissu qui correspond aux deux bits inferieurs de 
1 • identif icateur de connexion. 

Si une contre-pression est appliquee au module d' inter- 
face de ligne par 1 1 une des voies du tissu a laquelle elle 
est connectee, le repartiteur arrete la circulation des 
cellules par toutes les voies du tissu pour reduire au 
minimum les retards relatifs dans les trajets des connexions 
reparties . 

Le circuit 30 de commande de sequence verifie l'identi- 
f icateur de connexion contenu dans l'en-tete de commutation. 
Si une cellule provient d'une connexion qui est repartie 
entre plusieurs trajets, elle est acheminee vers un circuit 
de retablissement de sequence, et dans le cas contraire, la 
cellule est transmise directement a la sortie. Un circuit de 
retablissement de sequence utilise les numeros de sequence 
des en-tetes de commutation pour regrouper les cellules 
provenant des voies du tissu afin qu'elles quittent dans 
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l'ordre dans lequel les numeros de sequence leur ont ete 
affectes . 

La figure 7 est un diagramme synoptique plus detaille 
du repartiteur 26. Lorsque le tissu est congestionne soit 
par un trafic provenant du module d' interface de ligne a 
2,488 Gb/s soit par d'autres voies, une contre-pression est 
appliquee aux voies selectionnees pour reduire la frequence 
de sortie des cellules a la frequence a laquelle le tissu 
peut les accepter. Le module d' interface de ligne a 
2,488 Gb/s comporte quatre voies de sortie et les frequences 
de sortie des quatre voies sont de preference reduites 
lorsque le tissu applique une contre-pression destinee a 
reduire le retard different iel parmi les quatre trajets 
utilises pour la connexion repartie. Lorsque le tissu 
applique une contre-pression au repartiteur, il peut appli- 
quer la contre-pression independamment a une ou plusieurs 
des quatre voies du tissu. Dans le premier cas, la contre- 
pression ne s' applique qu ' a la voie de sortie du repartiteur 
qui alimente la voie du tissu assurant 1 ' excitation . Dans 
une variante, la contre-pression arrete le trafic qui sort 
par les quatre voies de sortie du repartiteur. Cependant, 
1 * arret de tout signal de sortie du repartiteur lorsqu ' une 
seule voie seulement du tissu excite la contre-pression 
reduit le retard differentiel entre les trajets pour les 
connexions reparties, et reduit a la fois les circuits 
tampons necessaires dans 1 1 organe de commande de sequence et 
la longueur des numeros de sequence, tout en permettant un 
transfert continu des donnees de connexions non reparties a 
moins que le circuit tampon du repartiteur ne soit plein. 

On considere maintenant la figure 7 ; un organe 4 6 de 
separation d'en-tete re<?oit des cellules ATM a raison de 
5,87. 10 6 cellules par seconde et il separe les en-tetes de 
cellules des charges payantes des cellules ATM. Les en-tetes 
ATM (reduits de la commande d'erreur d'en-tete ou HEC) sont 
transtnis a un bloc 48 de traduction d'adresse, et les 
charges payantes ATM sont alors transmises a un bloc 50 de 
regrdupement d 1 en-tetes. 
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Le bloc 48 traduit l'en-tete (moins HEC) en une eti- 
quette de routage de commutation. L' etiquette identifie les 
connexions qui sont reparties et affecte un numero de 
sequence comme partie la moins significative de l'identi- 
ficateur de connexion (CONNID) . Les deux bits inferieurs de 
l'identificateur CONNID identifient la voie du tissu qui 

recoit la cellule. 

L'organe 50 de regroupement d'en-tete regroupe la 
charge payante d'une cellule et 1' etiquette de routage a un 
format de cellule pour le tissu. Une unite 52 de validation 
permet 1 • entree dans 1 1 un des circuits tampons de file 54 
enumeres par les deux bits les moins signif icatif s de 
l'identificateur CONNID. Les circuits tampons 54 conservent 
les cellules qui sont dirigees vers une voie determinee du 
tissu. Les circuits tampons doivent pouvoir conserver de 
courtes salves du trafic a la frequence HEC 48 destinee a 

la voie du tissu. 

Un generateur 56 d'horloge commande la sortie des 
cellules des circuits tampons vers le tissu. La frequence 
d'horloge doit etre la frequence maximale que peut traiter 
le tissu pour permettre au circuit tampon 54 de gerer de 
courtes salves de trafic OC-48c. 

Une porte OU 58 combine tous les signaux de contre- 
pression provenant du tissu en un seul signal de validation 
d'horloge. En consequence, toutes les voies sont etranglees 
par un signal de contre-pression provenant d'une voie du 
tissu. 

La figure 8 est un diagramme synoptique plus detaille 
de l'organe 30 de commande de sequence de la figure 6. 
Norrnalement, une unite LIM possede un circuit tampon elas- 
tique place entre la voie de sortie du tissu et la voie 
physique de sortie. Lorsque le circuit tampon est presque 
plein. 1' unite LIM excite une contre-pression vers la voie 
du tissu pour ralentir le transfert des cellules vers le 
circuit tampon de sortie qui peut les recevoir. Dans le cas 
d'une unite LIM a 2,488 Gb/s, quatre voies de sortie sont 
alimentees, mais il est preferable de permettre a chacune 
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des voies d' entree de 1 ! unite LIM d' exciter independamment 
la contre-pression . Lorsque le circuit de regroupement 
applique une contre-pression au tissu, il doit appliquer la 
contre-pression uniquement a la voie du tissu destinee au 
5 circuit tampon de l'organe de regroupement pour le trajet 
qui est complet . Dans le cas ou un seul remplissage de 
circuit tampon de sortie se produit lorsqu'un seul trajet 
presente un retard bien inferieur a celui des autres 
trajets, le ralentissement du trajet unique reduit le retard 

10 relatif entre les trajets du tissu alors que la reduction 
des autres trajets ne fait qu ' augmenter la congestion et le 
retard resultant. 

Sur la figure 8, quatre repartiteurs 60 d'en-tete sont 
associes aux voies 0-3 du tissu. Le repartiteur d'en-tete 

15 separe une etiquette de routage de la charge payante de la 
cellule et achemine 1' etiquette de routage et le pointeur de 
la charge payante vers un bloc 62 de traduction d'en-tete. 
Le repartiteur 60 conserve la charge payante dans une 
memoire 64 de charge payante . 

2 0 L'organe 62 de traduction d'en-tete traduit l'identifi- 

cateur de connexion contenu dans 1' etiquette de routage en 
en-tete ATM (moins HEC) . L'organe de traduction d'en-tete 
determine aussi si une cellule provient d'une connexion 
repartie et, si la reponse est positive, transmet I'en-tete 

25 ATM, le pointeur sur la charge payante et le numero de 
sequence a un organe 66 de retenue de cellule. Si la cel- 
lule ne provient pas d'une connexion repartie, l'organe de 
traduction d'en-tete transfere 1' en-tete ATM et le pointeur 
de la charge payante a une unite de multiplexage MUX 68. 

30 L'organe 66 de retenue de cellule comporte un organe 

de retenue des cellules ATM et un pointeur de charge payante 
jusqu'a ce que le numero convenable de sequence soit pret 
pour la transmission. Lorsqu'une cellule est prete a etre 
transmise, l'organe de . retenue de cellule transfere 1 ' en- 

3 5 tete ATM (moins HEC) et le pointeur de charge payante au 

multiplexeur 68 . 
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Le multiplexeur 68 mulciplexe le courant des en-tetes 
ATM et des pointeurs de charge payante provenant des 
connexions reparties et non reparties avec un schema de 
priorite. Le multiplexeur 68 transfere les en-tetes ATM et 
les pointeurs de charge payante aux circuits tampons 70 de 
file qui donnent une file a priorites multiples. 

L'unite 72 de regroupement d'en-tete lit l'en-tete ATM 
et le pointeur de charge payante dans le circuit tampon de 
file 70 et lit la charge payante dans la memoire 64 de 
charge payante qui peut contenir au moins deux mille 
cellules de charge payante. La cellule complete est alors 
transmise par 1- unite 72 de regroupement d'en-tete a une 
unite 74 de multiplexage de cellule qui multiplexe les 
cellules des quatre voies en un seul courant destine a etre 
transmis au bloc SONET plus en aval. 

L' unite de commande 76 forme 1 1 interface entre le 
circuit d'organe de commande de sequence et 1 ■ organe 6 de 
commande de commutation, et une unite 78 de commande de 
sequence coordonne la liberation des cellules de 1 ' organe de 
retenue de cellule, comme decrit en reference a la figure 9. 

On se refere maintenant a la figure 9 qui represente 
un organe 66 de retenue de cellule sous forme d'un schema 
plus detaille. Une unite 80 d' insertion de cellule 
transforme un en-tete ATM en un identif icateur de connexion 
CONNID. L'unite regroups l'en-tete ATM et le pointeur de 
charge payante (PPTR) sous forme d'une seule entite de don- 
nees (64 bits) et place 1' entite dans la tranche suivante 
dans une premiere table 81, appelee Tl , qui est aussi desi- 
gnee par la reference HPTR . L'unite de cellule determine 
alors 1' entree suivante dans une memoire 82 pour cet 
identificateur de connexion et insere cette entite HPTR et 
le numero de sequence (SQN) dans cette tranche. 

La memoire 82, appelee Ml, est une memoire complexe qui 
conserve la liste des cellules recues par 1 ' organe de 
retenue de cellule dans 1 ' ordre dans lequel elles ont ete 
recues et qui conserve aussi le numero SQN. 
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La table Tl , designee par la reference 81, est une 
table utilisee pour contenir l'en-tete ATM et le pointeur de 
charge payante pour la cellule jusqu'a ce que la sortie soit 
prete a recevoir la cellule. 
5 Une unite (CT) de test de cellule 83 fonctionne cycli- 

quement avec 1 ' ident if icateur de connexion (CONNID) dans une 
table T2 portant la reference 84 qui teste le numero SQN 
conserve pour le comparer a un numero SQN de la . cellule de 
tete pour cette connexion. S'il existe un accord, l'identi- 

10 f icateur CONNID, le numero SQN et l'entite HPTR de cette 
cellule sont transmis a une unite 85 a file et 1' entree de 
cellule correspondante dans la memoire 82 est supprimee . 
Lorsqu ' aucun accord n'est constate, le test de la cellule 
passe a la cellule suivante. La table T2 conserve le numero 

15 suivant de sequence prevu pour la voie determinee par un 
identif icateur de connexion. 

L 1 unite 85 contient les valeurs [CID, SQN] et HPTR 
creees par le bloc GT 83 jusqu'a ce qu 1 une unite 86 de 
transmission de cellule (CS) soit prete pour elle, car le 

20 test 83 de cellule peut parfois etre plus rapide que 1' unite 
86 de transmission de cellule. L' unite 86 preleve l'entite 
HPTR dans 1' unite 85 et lit l'en-tete ATMH et le pointeur 
PPTR a cet emplacement. L ' ident if icateur CONNID et le numero 
SQN sont transmis a 1' unite de commande de sequence 78 et 

25 signifient que la cellule est passee dans 1 ' organe de rete- 
nue et transmettent le pointeur PPTR et l'en-tete ATMH au 
bloc de multiplexage 68 (figure 8) . 

Comme decrit en reference a la figure 8, 1 ' organe 78 
de commande de sequence coordonne les transmissions des 

30 cellules pour les organes de retenue de cellule. 

L' unite decrite d' interface de ligne comprenant le 
multiplexeur-multiplexeur inverse forme une interface de 
commutation entre le reseau a large bande et grande vitesse, 
tel que SONET, et un reseau ATM a plus faible largeur de 

3 5 bande par transformation des trames SONET en format de 
cellules ATM, puis par repartition des cellules ATM dans le 
reseau ATM a plus faible vitesse. Les cellules transmises a 
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partir du reseau sont alors transferees en sequence conve- 
nable pour la conversion des tra.es SONET afin de revenir au 
reseau a plus grande largeur de bande et a grande Vitesse . 
Bien qu'on ait decrit 1 ' invention en reference a un mode de 
realisation particulier, la description s' applique auss! a 
des reseaux autres que SONET et ATM, et 1 ■ invention 
s< applique a d' autres largeurs de bande et d' autres fre- 

quences porteuses. 

II est bien entendu que 1' invention n'a ece decrite et 
representee qu ■ a titre d'exemple preferentiel et qu'on 
pourra apporter toute equivalence technique dans ses 
elements constitutifs sans pour autant sortir de son cadre. 



•s 
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RE VEND I CAT I QNS 
1. Unite d* interface de ligne destinee a former une 
interface pour un premier courant de donnees a un premier 
format et a une premiere frequence porteuse transmis a plu- 
5 sieurs voies d'un tissu de commutation a un second format et 
a une seconde frequence porteuse, la seconde frequence 
porteuse etant une fraction de la premiere frequence por- 
teuse, 1' unite etant caracterisee en ce quelle comprend : 
un premier convertisseur (24) de format destine a 
10 convert ir des paquets de donnees a la premiere frequence 
porteuse et au premier format en paquets de donnees au 
second format, 

un premier convertisseur de commutation destine a 
transformer les en-tetes de paquets de donnees au second 
15 format en en-tetes au format de commutation, 

un repartiteur (60) destine a recevoir les paquets de 
donnees du convertisseur de commutation et a acheminer les 
paquets de donnees de 1 1 une de plusieurs voies de tissu en 
fonction d'un identif icateur de connexion contenu dans I'en- 
20 tete de format de commutation, les paquets de donnees 
achemines vers 1 ' une de plusieurs voies du tissu etant a la 
seconde frequence porteuse, 

un organe (3 0) de commande de sequence destine a 
recevoir des paquets de donnees de plusieurs voies du tissu 
25 a la seconde frequence porteuse, et comprenant un circuit de 
retablissement de sequence des paquets de donnees repartis 
recpus de plusieurs voies du tissu, 

un second convertisseur de commutation destine a 
transformer les en-tetes de paquets de donnees re?us de 
3 0 1' organe (30) de commande de sequence en en-tetes de paquets 
de donnees au second format, et 

un second convertisseur de format destine a recevoir 
et transformer les paquets de donnees du second conver- 
tisseur de commutation a la seconde frequence porteuse en 
3 5 paquets de donnees au premier format et a la premiere 
frequence porteuse . 
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2. Unite selon la revendication 1, caracterisee en ce 
que le premier convertisseur de commutation divise les 
paquets de donnees en priorites multiples en fonction des 
en-tetes des paquets de donnees. 
5 3. Unite selon la revendication 1, caracterisee en ce 

que le repartiteur (60) comporte : 

une unite de separation d'en-tete destinee a recevoir 
des paquets de donnees du premier convertisseur (24) de 
format et a separer les en-tetes des paquets de donnees des 
10 charges payantes des paquets de donnees, 

une unite de traduction d'adresse destinee a traduire 
les en-tetes des paquets de donnees provenant de I'unite de 
separation d'en-tete en etiquettes de routage de commutation 
et a identifier des connexions de paquets de donnees qui 
15 sont reparties et a affecter un numero de sequence comme 
partie d' identif icateur de connexion (CONNID) , 

une unite de regroupement d'en-tete destinee a recevoir 
et regrouper les charges payantes de paquets de donnees 
provenant de l 1 unite de separation d'en-tete et les 
20 etiquettes de routage provenant de l 1 unite de traduction 
d 1 adresse, 

plusieurs circuits tampons (54) destines aux voies du 
tissu et connectes pour la reception des charges payantes 
des paquets de donnees regroupes et des etiquettes de 

25 routage provenant de I 1 unite de regroupement d'en-tete, et 
une unite de validation commandee par 1' unite de 
traduction d'adresse et destinee a autoriser une entree de 
l'un de plusieurs circuits tampons (54) en fonction d'une 
identification de connexion. 

30 4. Unite selon la revendication 3, caracterisee en ce 

qu'elle comporte en outre un generateur d'horloge couple aux 
circuits tampons (54) et destine a commander la transmission 
des signaux de sortie des circuits tampons (54) . 

5. Unite selon la revendication 4, caracterisee en ce 

35 qu'elle comporte un dispositif a porte destihg a recevoir 
des signaux de contre-pression du tissu et en consequence a 
commander le generateur d'horloge. 
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6. Unite selon la revendication 3, caracterisee en ce 
que 1 1 organe (3 0) de commande de sequence comprend : 

plusieurs unites de separation d'en-tete associees 
chacune a une voie du tissu pour la separation d'une eti- 
5 quette de routage d'une charge payante d'un paquet de 
donnees , 

une unite de traduction d'en-tete pour chaque unite de 
separation d'en-tete pour la traduction d'une identification 
de connexion (CONNID) en un en-tete a un second format et a 
10 determiner si un paquet de donnees provient d'une connexion 
repartie , 

un organe (66) de retenue de paquets a e donn6es destine 
a recevoir, depuis l'unite de traduction d'en-tete, et a 
retenir un en-tete de paquet de donnees et un pointeur de 

15 charge payante jusqu'a ce qu'un num£ro convenable de 
sequence soit regu pour la transmission, 

une unite (68) de multiplexage destinee a multiplexer 
un courant d'en-tetes de charge payante provenant de 1' unite 
de traduction d'en-tete en reponse a des pointeurs de charge 

20 payante provenant de 1 ' organe (66) de retenue de paquets de 
donnees, 

un circuit tampon (54) destine a memoriser une file 
d'en-tetes de paquets de donnees et de pointeurs de charge 
payante provenant de 1' unite (68) de multiplexage, 

25 memoire de charge payante provenant de chaque unite 

de separation d'en-tete pour la memorisation des charges 
payantes des paquets de donnees, 

une unite de regroupement d'en-tete associee a chaque 
memoire de charge payante et destinee a lire un en-tete et 

30 un pointeur dans le circuit tampon (54), et une charge 
payante du circuit tampon (54) de charge payante puis a 
transmettre un paquet de donnees complet a une unite (68) de 
multiplexage de paquets de donnees, 

une unite (68) de multiplexage de paquets de donnees 

35 destinee a recevoir et multiplexer des paquets de donnees 
complets des unites de regroupement d'en-tete pour chaque 
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voie du tissu avant transmission au second convertisseur de 
format, et 

un organe (30) de commande de sequence couple a chaque 
organe (66) de retenue de paquets de donnees et coordonnant 
la transmission des paquets de donnees. 

7. Unite selon la revendicat ion 6, caracterisee en ce . 
que 1' organe (66) de retenue de paquets de donnees 
comprend : 

une unite d' insertion de cellule destinee a transformer 
un en-tete de paquet de donnees en une identification de 
connexion (CONNID) , 

une premiere memoire destinee a conserver une liste de 
paquets de donnees regus par 1' organe (66) de retenue de 
paquets de donnees dans l'ordre de reception et a memoriser 
les numeros de sequence, 

une premiere table (Tl) couplee a 1* unite d' insertion 
de cellule pour la retenue d'un en-tete de charge payante et 
d'un pointeur pour un paquet de donnees, 

une seconde table destinee a memoriser un numero 
suivant de sequence attendu d'une voie par 1 • identification 
de connexion, 

une unite de test de cellule couplee a la seconde table 
et a la premiere memoire afin qu'elle traite cycliquement 
les identifications de connexions de la seconde table et 
qu'elle teste les numeros de sequence par comparaison au 
numero de sequence du premier paquet de donnees pour la 
connexion et, en cas d' accord, destinee a transmettre un 
circuit tampon (54) d 1 identification de la connexion, le 
numero de sequence et 1' en-tete et le pointeur pour un 
paquet de donnees, 

un circuit tampon (54) destine a recevoir, de 1' unite 
de test de cellule, une identification de connexion, un 
numero de sequence, et un en-tete et un pointeur pour un 
paquet de donnees, et 

une unite de transfert de paquet de donnees couplee au 
circuit tampon (54) et a la premiere table (Tl) et utilisant 
1* en-tete et le paquet dans le circuit tampon (54) pour la 
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lecture d'un en-tete de paquet de donnees et d'un pointeur 
de charge payante de la premiere table (Tl) , et destinee a 
transmettre a l'organe (30) de commande de sequence 1 ' iden- 
tification de la connexion et le numero de sequence, et a 
transmettre a 1 ■ unite (68) de multiplexage de paquets de 
donnees le pointeur de charge payante et l'en-tete. 

8. Unite selon la revendication 7, caracterisee en ce 
que le courant de donnees au premier format est un format 
optique synchrone (SONET) et le courant de donnees au second 
format est un format en mode de transfert asynchrone (ATM) . 

9. Unite selon la revendication 8, caracterisee en ce 
que le courant de donnees SONET a une frequence porteuse de 
2,488 Gb/s et le courant de donnees ATM a une frequence de 
porteuse de 622 Mb/s. 

10. Unite selon la revendication 8, caracterisee en ce 
qu'elle comporte en outre un convertisseur (20, 36) de 
signaux optiques en signaux electriques destine a transfor- 
mer un premier courant de donnees optiques en un premier 
courant de donnees electriques pour le premier convertisseur 
(24) de format, et un convertisseur de signaux electriques 
en signaux optiques destine a transformer un premier courant 
de donnees electriques du second convertisseur de format en 
un premier courant de donnees optiques. 

11. Unite selon la revendication 1, caracterisee en ce 
que 1 ' organe (30) de commande de sequence comprend : 

plusieurs unites de separation d' en-tete, associees 
chacune a une voie du tissu pour la separation d'une eti- 
quette de routage d'une charge payante de paquet de donnees, 

une unite de traduction d' en-tete pour chaque unite de 
separation d'en-t§te, destinee a traduire une identification 
de connexion (CONNID) en un en-tete au second format et a 
determiner si un paquet de donnees provient d'une connexion 
repartie, 

un organe (66) de retenue de paquets de donnees destine 
a recevoir, de l 1 unite de traduction d f en-tete, et a retenir 
un en-tete de paquet de donnees et un pointeur de charge 
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payante jusqu'a ce qu'un numero convenable de sequence soit 
re^u pour la transmission, 

une unite (68) de multiplexage d'un courant d'en-tetes 
de charge payante provenant de 1 ■ unite de traduction d'en- 
5 tete en fonction des pointeurs de charge payante provenant 
de l'organe (66) de retenue de paquets de donnees, 

un circuit tampon (54) destine a conserver une file 
d'en-tetes de paquets de donnees et de pointeurs de charge 
payante provenant de 1' unite (68) de multiplexage, 
10 une memoire de charge payante provenant de 1" unite de 

separation d 1 en- tete et destinee a memoriser les charges 
payantes des paquets de donnees, 

une unite de regroupement d'en-tete associee a chaque 
memoire de charge payante et destinee a lire un en- tete et 
15 un pointeur dans le circuit tampon (54), et une ..charge 
payante du circuit tampon (54) de charge payante, puis a 
transmettre un paquet de donnees cornplet a une unite (68) de 
multiplexage de paquets de donnees, 

une unite (68) de multiplexage de paquets de donnees 
20 destinee a recevoir et multiplexer des paquets de donnees 
complets provenant des unites de regroupement d' en- tete pour 
chaque voie du tissu avant transmission au second conver- 
tisseur de format, et 

un organe (30) de commande de sequence couple a chaque 
25 organe (6 6) de retenue de paquets de donnees et destine a 
coordonner la liberation des paquets de donnees. 

12. Unite selon la revendication 11, caracterisee en 
ce que 1' organe (66) de retenue de paquets de donnees 
comprend : 

30 une unite d' insertion de cellule destinee a transformer 

un en- tete de paquet de donnees en une identification de 

connexion (CONNID) , 

une premiere memoire destinee a conserver une liste des 

paquets de donnees rectus par l'organe (66) de retenue de 
3 5 paquets de donnees dans 1 1 ordre de reception et a memoriser 

des numeros de sequence, 
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une premiere table (Tl) couplee a 1' unite d' insertion 
de cellule et destinee a retenir un en-tete de charge 
payante et un pointeur pour un paquet de donnees , 

une seconde table destinee a conserver un numero 
suivant de sequence prevu a partir d'une voie par 1* iden- 
tification de connexion, 

une unite de test de cellule couplee a la seconde table 
et a la premiere memoire pour le traitement cyclique par les 
identifications de connexions de la seconde table et 
destinee a tester les numeros de sequence par comparaison au 
numero de sequence du paquet de donnees de tete pour la 
connexion et f en cas d 1 accord, a transmettre, a un circuit 
tampon (54) d 1 identification de la connexion, le numero de 
sequence et 1' en-tete et le pointeur d'un paquet de donnees, 

un circuit tampon (54) destine a recevoir de 1' unite 
de test de cellule une identification de connexion, le 
numero de sequence et un en-tete et un pointeur pour un 
paquet de donnees, et 

une unite de transfert de paquet de donnees couplee au 
circuit tampon (54) et a la premiere table (Tl) , et destinee 
a utiliser 1' en-tete et le paquet dans le circuit tampon 
(54) pour lire un en-tete de paquet de donnees et un poin- 
teur de charge payante dans la premiere table (Tl) , pour 
transmettre a 1 1 organe (30) de commande de sequence 1* iden- 
tification de la connexion et le numero de sequence, et pour 
transmettre a 1' unite (68) de multiplexage de paquet s de 
donnees le pointeur de charge payante et 1* en-tete. 

13. Unite selon la revendication 12, caracterisee en 
ce que le courant de donnees au premier format est au format 
optique synchrone (SONET) et le courant de donnees au second 
format est au format en mode de transfert asynchrone (ATM) . 

14 . Unite selon la revendication 13, caracterisee en 
ce que le courant de donnees SONET a une frequence porteuse 
de 2,488 Gb/s et le courant de donnees ATM a une frequence 
porteuse de 622 Mb/s. 

15. Unite selon la revendication 13, caracterisee en 
ce qu'elle cdmprend en outre un convertisseur (20, 36) de 
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signaux optiques en signaux electriques destine a transfor- 
mer un premier courant de donnees optiques en un premier 
courant de donnees electriques pour le premier convertisseur 
(24) de format, et un convertisseur de signaux electriques 
5 en signaux optiques destine a transformer le premier courant 
de donnees electriques provenant du second convertisseur de 
format en un premier courant de donnees optiques. 
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